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(57) Abstract 

Relatively inexpensive transmitters may simultaneously send identifying signals to one or more receiving stations, which detect the 
sienals from the remote transmitters, determine the time of arrival of the signals and decode the information (if any) contained in the signals, 
all without synchronization between the receiving stations and the transmitters or among the transmitters and all without a central system 
for polling the various remote transmitters. The system combines the signal information received from two or more receiving stations. 
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A System and Method For Geolocating Plural Remote Transmitters 

The present invention relates, to systems and methods for communicating 
information and for locating the geolocation of a remote transmitter. In particular, the 
present invention is related to a system for communicating from plural remote transmitters 
simultaneously without synchronization or polling and for detenrtining the geolocation of 
specific ones of the plural transmitters. 

It is well known to deploy communications systems in which a single, relatively 
central base unit communicates with plural, often mobile, units within its transmission range. 
Central dispatch systems, such as those employed by taxicabs, public services emergency 
personnel, and the like communicate voice and, more recently, digital data between the 
remote units and the central base unit. Still other present systems communicate digital data 
only from the remote units to the central base unit, such as "data radios" which often transmit 
remote sensor data from a wide geographic area to a central location. One known problem 
with such present systems is a need to coordinate the transmissions from the various remote 
units so as to avoid collisions with one another. A myriad of techniques have been used to 
provide such coordination or to resolve collisions. For example, in some systems, the various 
remote transmitters are polled by the central station in a logical or random sequence. Only 
the remote unit receiving the poll is then permitted to transmit during a succeeding 
predefined time period. In other systems, each of the remote units receives a common 
clocking signal and transmits to the central station at a time derived from the common 
clocking signal. Both these prior art schemes avoid collisions to some extent but at a cost of 
requiring each remote unit to be capable of both receiving and transmitting signals. 
Additionally, the time taken to send out polling and/ or clocking signals reduces the amount 
of time available for the remote units to transmit. 

Other known systems avoid collisions by assigning separate transmit frequencies for 
each remote unit, at an obvious cost of considerable amounts of bandwidth being occupied 
for systems having many remote transmitters. Still other systems permit collisions to occur 
and rely upon the remote transmitters to monitor the communicating frequencies to 
determine whether a collision has occurred and to reinitiate transmission of the message 
upon the detection of a collision. Again, such systems require the remote units to have the 
capability of both receiving and tiansmitting signals. In addition, such systems are 
sometimes known to have repeated collisions, delaying the receipt of the message contained 
therein, sometimes for relatively long periods of time. Finally, the number of remote 
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transmitters is limited in such systems to a number which is dependent upon how often each 
of the remote units transmits and the length of each transmission. 

It is also known to geolocate a remote tiansnutting unit based on multiple receipts of 
a signal emanating from a remote transmitter. For example, plural receiving stations can 
5 receive a signal transmitted from a remote mobile unit and compare the times-of-arrival at 
the various receivers to determine a geolocation from which the signal was transmitted. 
Similarly, plural receiving stations can determine the angle-of-arrival of the signal from the 
remote mobile unit and by combining the different angle-of-arrival detemunations at the 
plural stations can calculate the likely geolocation of the transmitting mobile unit. Generally, 
10 the complexity of such locating systems increases substantially with the number of remote 
units which must be tracked. 

As in the situation for voice or data communications, if plural remote units must be 
tracked simultaneously, the possibility of collisions of their signals increases. As the signals, 
collide, it is often difficult (if not impossible) for the receiver to distinguish the location of the 
15 units sending the locating signals which have collided. To avoid collisions, some prior art 
locating systems have used polling, common clocking signals, individual frequencies, etc. so 
that the detecting receiver can unambiguously detect a locating signal. Still other systems 
have resorted to sending the locating signals multiple times to enhance the possibility that 
the central receiver has received at least one of the locating signals. This latter technique 
20 obviously relatively expensive in terms of bandwidth. 

It is also been proposed for locating systems to use direct spread spectrum 
modulation techniques at the remote, mobile units to avoid the problems of collisions and 
limited bandwidth availability. In such systems, each of the remote transmitters may use a 
Pseudorandom Number ("PN") modulation to spread the locating signal across a wide 
25 bandwidth. Such systems are expected to meet with some success in the transmission of the 
locating signals by plural remote units; however, the use of such systems usually involves the 
design and operation of a highly complex bank of correlators which can test mcoming signals 
for the presence of all the permitted PN codes in a very short period of time. A large number 
of possible PN codes usually results in a very complex and expensive receiver to detect the 

30 various possible codes. 

An object of the present invention is to provide a system and method for 
communicating simultaneously radio frequency signals from plural, geographically diverse 
transmitters without a common clocking signal or a polling signal, and for communicating 
signals from plural transmitters without a substantial number of collisions. 
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Another object of the present invention to provide a system and method for 
communicating simultaneously from plural transmitters into a receiver without a bank of 
correlators. 

Another object is to provide a system and method for determining the location of one 
or more of plural simultaneously transmitting remote units without a common clocking 
signal or polling signal. 

According to the present invention, a locating system for determining the location of 
a transmitter comprising plural receivers, each of said receivers comprising means for 
receiving a radiated signal containing digital data modulated thereon, a down converter for 
down converting said received radiated signal to a lower frequency signal, a chirp signal 
generator, a demodulator which periodically demodulates said lower frequency signal with 
a chirp signal received from said chirp signal generator to produce a wave signal having a 
frequency related to the time relationship between the start of the chirp signal and the start of 
the digital data, a filter circuit for filtering said wave signal to remove wave signals outside a 
predetermined range of frequencies, a frequency detector for determining the frequency of 
the filtered wave signal, a detector for decoding the digital data within the filtered wave 
signal from the time relationship between successively demodulated filtered wave signals, 
control means to determine the rime of arrival of a common one of said successively 
demodulated filtered wave signals received at each of said plural receivers, means for 
determining the location of said transmitter by comparing said times of arrival at said plural 
receivers. 

The invention will now be described, by way of example, with reference to the 
accompanying drawings in which: 

Figure 1 is a simplified pictorial representation of a communication system. 

Figure 2 is a timing diagram illustrating an encoding technique. 

Figure 3 is a graph illustrating a chirp signal which may be used in a system 

Figure 4 is a simplified functional block diagram of a transmitter. 

Figure 5 is a simplified block diagram of a receiving station. 

Figure 6 is a simplified block diagram iUustrating the operation of decoding scheme. 

Figure 7 is a simplified block diagram of the channel processor portion of the 
receiving station of Figure 5. 

Figure 8 is a timing diagram of the relationship among the subchannels of the channel 
processor of Figure 7. 

Figure 9 is a pictorial diagram of the output of an FFT which may be used in the 
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channel processor of Figure 7. 

Figure 10 is a pictorial diagram of the alignment of the output of the FFT of Figure 9 
for consecutive chirp signals. 

Figure 1 illustrates a system that includes plural transmitters 10, which may be 
5 stationary or mobile, which are in communication with one or more receiving stations or base 
stations 12. The receiving stations 12 may communicate with a central station 14. This 
communication may be by way of conventional telephone circuits 13. The central station 14 
may include a control console 16, a storage unit 18, and means for communicating 20 with 
other central stations 14 or external systems. A common clock signal 22 may be provided by 
10 a geostationary satellite system to each of the base stations 12. 

In operation, the transmitters 10 may periodically or aperiodically transmit a beacon 
or signal to the base station(s) 12 within the range of its transmitted signal. The means for 
transmitting such a beacon or signal are described below. The receiving station(s) 12 may 
receive the beacon signal from the transmitters 10 and may associate with such signals a time 
15 of arrival Information regarding the signal which was received and the time of its arrival 
may be communicated by the receiving station(s) 12 through conventional means to a central 
station 14 for use in a variety of ways. In one embodiment, the receiving station(s) 12 may be 
coordinated in time through the receipt of a clocking signal 22 from a common source, such 

as the satellite system 24. 

20 The signals transmitted by the transmitters 10 may include an identification of the 

specific transmitter 10 which sent the signal, an indication that one or more events have 
occurred at the transmitter 10, a data portion relating to an activity or condition at the 
transmitter 10 (such as, without limitation, a temperature, a flow rate, a pressure reading, 
etc.), an indication that emergency assistance is required at the transmitter 10, and practically 

25 any other condition, indication, information, or circumstance which may be digitally 
encoded. 

When the signals transmitted by the transmitters 10 are received at the receiving 
stations 12, information regarding the signals and their times of arrival may be 
communicated to the central station 14 for further analysis. Depending upon the type(s) of 
30 signals being communicated, the central station 14 may store related information on the 

storage unit 18, may transmit information regarding the signals to other central stations 14 or 
to other systems (not shown). For example, if the signals represent events which have 
occurred at a transmitter 10, information regarding the occurrence (and time) of the event 
may be sent to another system for operations or control purposes. Such a system could 
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include a detector which detects an improper entry into a building and triggers an event 
signal at a transmitter 10. When the entry event is received by the central station 14, the 
central station 14 may notify a local police department of the event and the location of the 
transmitter 10 for appropriate police response. For another example, the signals could 
5 include data from a medical sensor attached to a user of the transmitter 10. When passed to 
the central station 14, the signals could be used to determine the present health of the user or 
to record (using the storage unit 18) the physical characteristics of the user over time. If the 
user's health were determined to need assistance, the signals from the receiving stations 12 
could be analyzed, as discussed below, to determine the geolocation of the user so that 
10 medical personnel could be directly dispatched. Finally, the signals could merely identify the 
transmitter 10 and its location. Such a system could be used, for example, to monitor the 
instantaneous or history of the location of each truck in a fleet of delivery trucks. 

The signals from the transmitters 10 may have been encoded with digital information 
(signifying the identification of the transmitter, events, data, etc.). One means of encoding 
15 such data may be as illustrated at Figure 2 in which chirp signals are generated at a 

predetermined rate and the second and subsequent chirp signals (or "chirps") are initiated at 
an offset from the time at which the predetermined rate would indicate. As shown in Figure 
2, a first chirp signal may start at any arbitrary start time, t 0 . A second chirp would be 
expected to start at a predetermined time after the start time, depending upon the 
20 predetermined rate. To encode information, the delay of the second and subsequent chirps 
in a group of chirps can be delayed by detectable amounts and the amount of the delay can 
be made a function of the data to be transmitted. For example, with respect to Figure 2, a 
chirp can be generated at a rate of 100 chirps per second. If the second and subsequent chirps 
are initiated at a delay of X microseconds, where X is a number between 0 and 31, each 
25 subsequent chirp can represent 5 digital bits of information (2 s equals 32). If five chirps are 
sent as a group, all timed from the initiation of the first chirp, the entire group of chirps can 
encode twenty digital bits of information (4 subsequent chirps, each capable of encoding 5 
bits of information). The types of information which may be encoded is broad and may 
include an identification of the transmitter, a sensor reading, a event identification, etc. 
30 The timing of the initiation of the second chirp equals 10 milliseconds (the duration of 

the first chirp) plus N microseconds, where N is a number between 0 and 31 and represents 5 
bits of data to be transmitted. Likewise, the start of Chirp 3 will occur at 20 rrulliseconds plus 
M microseconds, where M is a number between 0 and 31 and represents another 5 bits of 
data to be transmitted. Upon the completion of the transmittal of five chirps, the sequence of 
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transmission can be restarted at any arbitrary rime thereafter. 

With reference to Figure 3, a chirp signal as used herein is a signal having a 
continuously varying frequency over a finite period of time. A chirp signal may be a signal 
having 4 MHz bandwidth which is swept over a 10 millisecond period. While the sweep of 
5 the chirp is shown in Figure 3 as being upward over time, and the chirp may sweep 

downward in frequency. It is also desirable that the sweep be linear, that is, the plot of the 
frequency of the signal over time is a straight line. The use of a linear sweep permits the 
receiver of the signal to use a time invariant matched filter to decode the transmitted signal, 
even with a signal that has a relatively large frequency offset. Thus, the transmitter may be 
io built using a relatively inexpensive timing source, such as an inexpensive oscillator with poor 
frequency stability and the system will perform satisfactorily. 

The exact timing of the length of the chirps, the number of chirps in a group, the 
number of bits encoded by the delay in initiation of a chirp, or the amount of delay in the 
initiation of a chirp associated with a particular bit sequence are not limited to the times and 
15 numbers used in the exemplary embodiment and can be set to any practical values 

depending upon the sensitivity and accuracy of the transmitting and receiving equipment. 

Figure 4 shows, a transmitter that includes a timer 36 which provides timing signals 
to a controller 38 and to a power control circuit 40. The controller 38 may also receive signals 
which provide information to the controller 38 such as the ID (identification) of the 
20 transmitter, a data reading from a SENSOR, a signal indicating the use of a PANIC button on 
the external casing of the transmitter 10, or a signal indicating the occurrence of an EVENT or 
one of several predefined EVENTs. Based on the timing signals and the information signals, 
the controller 38 may initiate a chirp generator 40 to generate a chirp signal at a desired 
instant of time. The chirp signal is provided to one of the inputs of a modulator 42 which 
25 modulates a carrier signal received from a carrier source 44 with the chirp signal to provide a 
modulated signal. The modulated signal is provided to a power amplifier 46 and ultimately 
to an antenna 48 for propagation to one of the receiving stations (not shown). 

In operation, the timer 36 provides timing signals to the controller 38 and the power 
control circuit 40. The timing signals are generated to provide the timing within a group (or 
30 "frame") of chirp signals or between consecutive groups of chirp signals in accordance with 
the particular signalling protocol used by the transmitter. The timing signals are also used to 
energize and deenergize other portions of the circuitry of the transmitter when such portions 
are not needed. For example, the timing signals, operating through the power control circuit, 
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may cause the chirp generator 40 and transmission circuits (modulator 40, power amplifier 
46, carrier source 44, etc.) to be deenergized when no transmissions of signals are occurring. 

With continued reference to Figure 4, the controller 38 uses the timing signals to 
encode the various information desired to be transmitted using the encoding scheme of chirp 
5 signal position encoding in relation to Figure 2. The information signals are received from a 
variety of sources, depending upon the specific information transmission needs of a 
particular system. An identification signal (ID) may be provided by switch settings, ROM 
prograrnrning, or a similar method of providing data which is not harmed by the removal of 
power from the transmitter. A PANIC signal may be initiated by the user of the transmitter 

10 through the operation of a panic button on the housing of a transmitter or through the entry 
of a particular key sequence on a keyboard associated with the transmitter. The SENSOR 
data may be received from any measuring, reporting, indicating unit which provides a data 
signal to be transmitted. The EVENT signals may be any type of data signal which indicates 
the passage of an event or group of events, including without limitation, buttons, switches, 

15 logic circuits, keys, etc. The signals from any of the sources may be in analog, digital or any 
other format recognized by the controller 38 and (if needed) convertible by the controller 38 
to a digital signal. 

At the appropriate time, depending upon the application, the controller 38 causes 
chirps to be generated by the chirp generator 40 to encode the data desired to be transmitted. 

20 The data may be as simple as the identification of the transmitter which is transmitted on a 
periodic basis or upon the occurrence of a particular event or sensor reading. In more 
complex systems, the data to be encoded and transmitted may include both an identification 
signal and the reading(s) from one or more sensors or event indicators. The framing of the 
encoded signals into one group of chirp signals or more than one group of chirp signals may 

25 be accomplished as needed for the length of the information to be sent. The generated chirps 
are used to modulate a carrier signal received from the carrier source 44 to provide a 
modulated signal which is amplified by the power amplifier 46 and transmitted through an 
antenna 48 in a conventional fashion. 

The carrier source may be any convention source of a carrier signal, such as, without 

30 limitation, a crystal oscillator, a digital signal synthesizer, an analog resonant circuit, or a 
signal provided by an external source. The chirp generator 40, modulator 42, carrier source 
44, and related components may be either digital or analog devices. 

Figure 5 refers to one embodiment of a receiving station that includes an antenna 50 
having four separate receiving elements 52. The signals from the individual receiving 
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elements 52 are provided to a like number of channel processors 54 which demodulate the 
signals received on the elements 52, decode the information contained therein, and, in some 
instances, determine the time of arrival and/ or angle of arrival of the decoded signals at the 
respective elements 52. Information regarding the received decoded signals and their times 
5 of arrival and/ or angles of arrival may be provided to a data processor 56, which may 
provide an indication of the identity of the transmitter which has sent a signal the data (if 
any) which was sent by the transmitter and, in some instances, the location of the transmitter 
as determined from the time and/ or angle of arrival of the signals at the elements 54. 

One system by which the signals received at the receiving stations may be decoded is 

10 illustrated, broadly, in Figure 6 in which an incoming chirp 60 (after appropriate 

downconversion, filtering and amplification) is modulated by a reference chirp signal 62 by a 
modulator 64 at the receiving station. In practice, the reference chirp signal 62 should have 
similar characteristics to the chirp signal which was generated at the transmitter. Preferably, 
the reference chirp should match the received chirp signal in slope, that is the plot of 

15 frequency versus time for the signals should have the same slope. As is known, the 

modulation of a chirp signal by another chirp signal generates a continuous wave signal 
fCW") which has a frequency which is a direct function of the difference between the timing 
of the start of the two chirp signals. If the two chirps input to the modulator 64 have exactly 
the same timing, the output from the modulator 64 will be null. As the start riming between 

20 the two chirp signals increases, the frequency of the continuous wave signal generated by the 
modulator will increase. 

If the chirps are relatively linear (as determined above), a frequency offset between 
the incoming chirp and the reference chirp will have relatively little effect on the performance 
of the system. If the chirp signals are relatively linear, a frequency off set has the same effect 

25 as a time offset between the incoming signal and the reference signal. As is explained below, 
the time differences between the signals from the remote transmitters and the receiving 
stations may be used to determine position by comparing the time differences at different 
receiving stations. Since these calculations are always relative to one another, the apparent 
time offset is removed at the system level by differential time of arrival processing. 

30 In the receiving stations, the CW signal from the modulator 64 may be bandpass 

filtered to remove or discard signals in which the reference chirp and the incoming chirp are 
not sufficiendy aligned in their initial timing. Signals passing through the bandpass filter 66 
may be digitized by a analog to digital converter 68 and analyzed in a Fast-Fourier-transform 
("FFT") circuit 70. The FFT determines the frequency of the signal received by it. Because the 
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frequency of this signal is directly related to the tuning between the (local) reference chirp 
and the received chirp, the frequency determined by the FFT will directly indicate the 
difference between the timing of the reference and incoming chirps, leading directly to both 
the time of arrival of the incoming chirp and the delays in the initiation of the second and 
5 successive chirps in an incoming chirp group (i.e., to the decoding of the data encoded by the 
• time position of the chirps). The circuit of Figure 6, by adjusting the timing relationship 

between the reference chirp and the mcorning chirp, both the time of arrival of the mcoming 
chirp and the data encoded thereon may be obtained. 

With reference to Figure 7 refers to a channel processor 54 to decode the received 
10 signal and extract the information encoded thereon by receiving a signal from one of the 
elements 52 of the antenna (not shown). The received signal may by low noise amplified 
and down converted to an intermediate frequency signal which is split and provided to 
plural subchannel processors 74. Within a subchannel processor 74, the intermediate 
frequency signal is modulated in a modulator 76 and provided to a bandpass filter 78. The 
15 filtered signal is applied to an analog to digital converter 80 which converts the signal to a 
digital form which is then down converted by a digital down converter 82. The 
downconverted signal is provided to an FFT 84, the output of which is analyzed by a signal 
detector 86. The detected signal (if any) from the signal detector 86 is provided to a data 
processor with, in some instances, a signal indicating the time of arrival of the detected 
20 signal. 

The channel processor 54 may also receive a clocking signal from a common source, 
such as a Global Positioning System ("GPS") satellite through a GPS decoder 88. The clocking 
signal is applied to a reference chirp generator 90 which generates a reference chirp similar in 
form to the chirp signal used by the transmitter (not shown) but asynchronous to the 

25 transmitter. The reference chirp signal is applied to a time offset circuit 92 which provides 
four copies of the reference chirp signal, each at a different delay from the other reference 
chirp signals. One copy of the reference chirp signal is supplied to the other input of the 
modulator 76 within each of the subchannel processors 74. 

In operation, the time offset circuit may delay the various copies of the reference 

30 signal by increments equal to 1/4 of the length of the chirp signal. For example, the copies of 
the reference chirp provided by the time offset circuit 92 are delayed by 0, 1/4 the length of 
the chirp, 1/2 the length of the chirp and 3/4 the length of the chirp. In the example system 
as used above, having a chirp length of 10 milliseconds, the time offset circuit 92 would 
produce reference chirp signals having 0 seconds, 2.5 milliseconds, 5.0 milliseconds, and 7.5 
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milliseconds offset, respectively, from the reference chirp. The four mutually-time-offset 
reference signals are then provided one to each of the subchannel processors 74. 

Once a received signal has been amplified and down converted, the received signal is 
split into four identical signals which are provided to the modulators 76 of the subchannel 
5 processors 74. At each of the subchannel processors 74, the received signals are processed 
similarly; however, different results are obtained because of the timing differences in the 
reference chirp signals supplied to the subchannel processors 74. Within a subchannel 
processor 74, the received signal is modulated by the reference chirp supplied to it by the 
time offset circuit 92. There is to be a chirp signal within the received signal at an 

10 asynchronous riming with respect to the reference chirp, the modulation of the received chirp 
signal by the offset reference signal will generate a CW signal having a frequency directly 
dependent upon the difference in timing between the initiation of the received chirp signal 
and the offset reference chirp signal. The CW signal is filtered by a bandpass filter designed 
to pass signals having frequencies within a particular bandwidth of the intermediate 

15 frequency. Accordingly, the bandpass filter 78 removes those CW signals from received 

chirp signals (if any) which do not having an initial timing within a specific time relationship 
to the offset reference signal. If the bandwidth of the bandpass filter 78 is sized 
appropriately, the bandpass filter 78 of only one of the subchannel processors 74 will pass the 
CW signal of a particular received chirp signal, while the other bandpass filters 78 in the 

20 other subchannel processors 74 will filter out the CW signal generated by the modulation of 
the received chirp signal by offset reference signals not sufficiently matching the timing of the 
received chirp signal. 

The isolation of the subchannel processor having the offset reference chirp signal best 
matching the timing of the received chirp signal is illustrated in the riming diagram of Figure 

25 8, along with Figure 7. The timing diagram shows the generation of the four offset reference 
signals, REF 1, REF 2, REF 3, REF 4, with the vertical lines in the REF signals indicating the 
start of an offset reference chirp. If the bandwidth passed by the bandpass filter 78 is 
equivalent to a delay of +/- one-eighth of the length of the chirp, received chirp signals (only 
two shown) having the timing indicated by reference numeral 100 will be the earliest signals 

30 passed by the respective bandpass filters and received chirp signals having the timing 
indicated by reference numeral 102 will be the latest signals passed by the bandpass filters. 
Note that regardless of the timing of a received chirp signal, it will be passed by one of the 
bandpass filters and rejected by the other bandpass filters. Note also that the length of time 
"C" from the earliest received chirp at any one of the subchannel processors to the latest 
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received chirp at any one of the subchannel processors matches the length of the chirp. As 
will be appreciated by those skilled in the art, practical problems in building bandpass filters 
with precise and sharp cutoff edges will result in some situations in which the bandpass 
filters of two of the subchannel processors 74 may permit their CW signals occurring near the 
extremes of the bandwidth to pass through; however, such practicalities do not substantially 
adversely affect the present invention as the subsequent processing of the signals can remove 
or resolve any ambiguities in signal timing caused thereby. 

In the subchannel processor 74 having a CW signal which passes through its 
bandpass filter 78, the CW signal is converted to its digital form by the analog to digital 
converter 80 and is digitally down converted to baseband by the digital down converter 82. 
The downconverted CW signal having a frequency related to the difference in timing of the 
offset reference chirp and the received chirp is provided to an FFT which determines the 
frequency of the CW signal. If the FFT determines that there is a CW signal present during 
any particular chirp period, the signal detect circuit 86 provides a signal to the data processor 
56 indicating both the presence of the CW signal and the frequency thereof (which can be 
direcdy related to the timing of the received chirp signal with respect to the appropriate 
offset reference chirp signal). 

The system having a chirp length of 10 milliseconds, it has been found advantageous, 
although not required, that the intermediate frequency of the signal input to the subchannel 
processor 74 be approximately 70 MHz. For the chirp signal having a bandwidth of 4 MHz, a 
bandwidth of 1MHz in the bandpass filter 78 may be used. 

The number of subchannel processors 74 is not limited to four, as used in the 
exemplary system. More or fewer subchannel processors 74 may be used with proper 
adjustments in other portions of the circuit such as adjustments for the amounts by which the 
reference chirp is offset and the bandwidth of the bandpass filters 78 with respect to the 
bandwidth of the chirp signal being used in the system. 

With reference to Figure 9, the operation of the FFT may be readily understood. The 
output of an FFT may be considered a sequence of "bins". Each bin represents a frequency 
range and together all of the bins represent the bandwidth of the FFT. The FFT deposits into 
each bin a count (derived from I^Q 2 ) indicative of the relative amplitude of the frequencies 
contained in the signal applied to the FFT. Since, signals can have multiple frequencies 
present, more than one bin of an FFT may have significant counts present, each significant 
count representing the fact that the input signal has the frequency component related to the 
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specific bin. In one embodiment of a system of the present invention, the output bins of the 
FFT in a subchannel processor having an acceptable CW signal may have counts as 
illustrated in Figure 9. Note that most of the bins have some counts presence, illustrating the 
presence of broadband noise. More significantly, one or adjacent bins will have counts 
significantly higher than the noise bins, indicating the presence of a CW signal having the 
frequency associated with that bin(s). 

In the exemplary embodiment of the present system, only CW signals having a 
bandwidth less than 1 MHz will pass the bandpass filter. Accordingly, the bandwidth of the 
FFT does not need to be greater than 1 MHz. If the FFT has 10,000 bins, each bin has an 
associated frequency width of 100 Hz (i.e., 1,000,000 / 10,000). Because each subchannel 
processor in the exemplary system deals with 2.5 msec of time (a 10 msec length of chirp 
divided into four subchannels), each bin of the FFT represents 250 nanoseconds of time offset 
between the reference chirp and the received chirp signals which yields an approximate 250 
foot range of resolution for the system when the time of arrival of the received signal is used 
to compute a location of the transmitter of the signal. 

The system has been described as identifying a single received chirp signal within a 
2.5 millisecond period (the period of time represented by one subchannel processor). The 
signal detect circuit could select not just the strongest signal within the output of the FFT but 
all signals having a count in excess of a desired value or criterion. By using such a signal 
select circuit, the present invention can accurately detect and decode the signals from plural, 
asynchronous transmitters all of which have initiated their transmissions in such a fashion 
that the signals arrived at the receiving station within 2.5 milliseconds of each other. 

Likewise, for ease of explanation of the subchannel processor logic, the foregoing 
description of a preferred embodiment has described four, parallel subchannel processors; 
however, if components of sufficient speed and additional memory is provided, some of the 
devices could be shared by the different subprocessors. For example, in a particular 
embodiment of the present invention, a single FFT could be used and switched between the 
subchannel processors. 

The signal detect circuit 86 detects and identifies a received chirp signal or signals 
once each chirp cycle and passes this information along with its or their time of arrival to the 
data processor 56. The data processor 56 stores and processes the chirp data over plural 
chirp cycles, the number of cycles being dependent upon the protocol and framing of the 
system being implemented. For example, in the exemplary system described herein, the data 
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processor 56 processes the last five chirps (i.e., the length of a chirp group of frame). As 
illustrated in Figure 10, the data processor 56 data demodulates the chirp signals by 
comparing the results for the last five (in the exemplary system) chirps for each subchannel 
processor. By sliding a 128 bin "window" across and down the output from one subchannel, 
the data processor 56 detects the presence of a frame of chirps (from the same transmitter). 
The width of the window may be determined from the encoding scheme used by the 
transmitter and the time represented by each bin of the FFT. For example, in the exemplary 
system, the encoding was done by delaying the initiation of the second through fifth chirps 
by up to 32 microseconds from the period of the first chirp. In the exemplary FFT in which 
each bin represents 250 nanoseconds of time, a delay of 32 microseconds equates to 128 bins 
(32 microsec/ 250 nanoseconds per bin = 128 bins). If the data processor 54 detects five 
signal "hits" within the window, a frame of data has been detected. The time of arrival of the 
chirp frame may be taken from the time of arrival of Chirp 1 of the sequence of five chirps. 
The difference in bin numbers between Chirp 1 and Chirp 2 (divided by 4, as only every 
fourth bin is used for data in the exemplary system) provides the decimal number (between 0 
and 31) representing the binary encoding of five bits. Similarly, the differences between the 
bins of Chirp 1 and of Chirps 3, 4, and 5 provide an additional fifteen bits of data. 

By examining the outputs from all of the FFTs in the subchannel processors 74, the 
data processor 56 is able to assemble all of the frames of data (and the times of arrival) sent 
asynchronously by the plural transmitters within its range of reception. Thereafter, using 
conventional data decoding techniques, the data processor 56 may respond to the data as 
appropriate for particular applications by relaying messages to other systems, generating 
messages to be sent to other systems, and, generally, taking actions appropriate to the 
data/message. 

In one embodiment the data processor may receive signal data from plural channels 
(four in the exemplary system), each channel associated with a separate one of the antenna 
elements. In normal circumstances, signals reaching the antenna will be received at each of 
the elements, albeit at different times and with different arrival angles. In decoding the data, 
the data processor 56 may combine the 

results from the four channels by coherently adding them together, by voting the results of 
the four channels, or by any conventional results-accumulating scheme. If coherent totalling 
is used, false subchannel results stemming from noise will all non-coherently and will be lost. 

The use of plural channels also enables the data processor 56 to compute an angle of 
arrival of a signal detected on plural elements in a conventional fashion. 
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In one aspect of the present invention, the signal data, time of arrival data and the 
angle of arrival data from plural receiving stations may be combined to identify and 
geolocate the transmitter(s) sending the received signals. As is known the time-difference-of- 
arrival of the same signal at three diverse receiving stations may be used to geolocate the 
5 transmitter of the signal. Similarly, the angle-of-arrival of the same signal at two diverse 
receiving stations may be used to geolocate the transmitter of the signal. Either or both the 
time-difference-of-arrival or the angle-of-arrival or a combination of both techniques may be 
used to geolocate a specific transmitter. 

A system which used three receiving stations, each having only one channel could be 

10 used to receive data messages and to geolocate the transmitter(s) of those messages based on 
the time-difference-of-arrival of the signals at the three receiving stations. In such a system, 
there would be no requirement to compute the angle of arrival of the signals. Similarly, the 
present system can be used to communicate data (or events) and not to geolocate the 
transmitter at a savings of the elimination of the multiple antenna elements at each station. 

15 Still other waveforms may be used to transmit the data signals and to be matched at 

the receiving stations. For example, the transmitters could use a pulse position encoding 
technique, such as described above, to encode the identification and/ or data which is to be 
transmitted and then could modulate the data signal using a conventional direct sequence 
spread spectrum technique (such as a PN modulation technique). Upon receipt, the data 

20 signal could be decoded using, first, a conventional correlator decoder followed by a data 
demodulator which decodes the pulse position information. Similarly, the data signal can be 
generated and transmitted as described above with reference to Figures 2 - 4 and the 
receiving station can use a chirp signal correlator to determine the presence and time of 
arrival of a valid data signal. In such a correlator, the input signal may be correlated against 

25 a reference chirp signal (another form of a time invariant matched filter from that disclosed 
earlier). In such a system, when the outputs from the matching process of the correlator are 
aligned, an impulse is obtained, indicating the presence of at least one signal which had been 
transmitted. 

Such applications include; a fleet management system in which 
30 vehicles carry transmitters (or "tags") which periodically transmit an identify signal so that a 
central control system can monitor the location of the fleet to ensure adequate coverage (e.g., 
for taxicabs or police patrols), to assist in efficient dispatch, or to inhibit the use of vehicles on 
unauthorized trips; a personnel location system for parolees in which the parolee carries the 
tag on his person to ensure he remains in authorized locations; surreptitious tracking of 
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suspect vehicles using hidden tags attached thereto. 

The present invention also provides a system for communicating data and for 
geolocating plural objects in a relatively inexpensive system. The transmitters of the present 
invention are not synchronized either to each other, to the receivers or to any other 
5 infrastructure. Further, the transmitters do not need to have the ability to receive signals (as 
in, for example, polling systems) in order to permit multiple transmitters to be able to 
transmit nearly simultaneously with a substantially reduced likelihood of disastrous signal. 

A system and method for locating plural remote transmitters, relatively inexpensive 
transmitters may simultaneously send identifying signals to one or more receiving stations, 
10 which detect the signals from the remote transmitters some, determine the time of arrival of 
the signals and decode the information (if any) contained in the signals, all without 
synchronization between the receiving stations and the transmitters or among the 
transmitters and all without a central system for polling the various remote transmitters. The 
system combines the signal information received from two or more receiving stations. 
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CLAIMS: 

1. A locating system for determining the location of a transmitter comprising plural 
receivers, each of said receivers comprising means for receiving a radiated signal containing 
digital data modulated thereon, a down converter for down converting said received 
5 radiated signal to a lower frequency signal, a chirp signal generator, a demodulator which 
periodically demodulates said lower frequency signal with a chirp signal received from said 
chirp signal generator to produce a wave signal having a frequency related to the time 
relationship between the start of the chirp signal and the start of the digital data, a filter 
circuit for filtering said wave signal to remove wave signals outside a predetermined range of 
10 frequencies, a frequency detector for determining the frequency of the filtered wave signal, a 
detector for decoding the digital data within the filtered wave signal from the time 
relationship between successively demodulated filtered wave signals, control means to 
determine the time of arrival of a common one of said successively demodulated filtered 
wave signals received at each of said plural receivers, means for determining the location of 
IS said transmitter by comparing said times of arrival at said plural receivers. 

2. A system as claimed in Claim 1, wherein the transsmitter is a mobile transmitter, 
comprising plural means for receiving transmitted signals, said transmitted signals having a 
data signal intermittently modulated therein, each of said means for receiving being spatially 
diverse from each of the others of said means for receiving, each of said means for receiving 
20 comprising plural subchannel processors, each processor comprising a mixer for mixing the 
received signal with a periodically generated chirp signal to provide an IF signal having a 
frequency related to the coordination in time between the start of the periodically generated 
chirp signal and the data signal modulated within the received signal, a filter to remove IF 
signals not within a predetermined bandwidth to provide a filtered IF signal, a digital to 
25 analog converter to convert the filtered IF signal from analog to digital format, a digital down 
converter to down convert the digital filtered IF signal to a baseband signal, and, a fast- 
Fourier-transform ("FFT") processor to identify the frequency components within the 
baseband signal, a chirp signal generator to periodically generate a chirp signal, a chirp 
signal timing control circuit to apply said generated chirp signals to said mixers within said 
30 subchannel processors in a timed sequence, a data demodulator which decodes the digital 
data within the received signal by measuring the time relationship among the modulated 
data within the received signal, time of arrival detector to retain the time of arrival of the 
modulated data, and, location determining means which utilizes the time of arrival of the 
modulated data at the plural means for receiving to determine the location of the transmitter 
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relative to the location of the means for receiving. 

3. A system as claimed in Claim 2 wherein said FFT processor develops plural 
frequency bins, each bin being associated with signals having a different frequency within 
the bandwidth of signals passed through said filter. 

4. A system as claimed in Claim 3 wherein valid digital data are present in the 
frequency bins if successive decoded digital data occur within a predetermined frequency 
offset within the frequency bins from the bin holding the first decoded digital data. 

5. A system as claimed in any one of Claims 2 to 4 wherein plural digital bits of 
information are encoded within each modulated signal 

6. A system as claimed in any one of Claims 3 to 5 wherein said FFT produces 10,000 
frequency bins and wherein valid data occurs within a window of 128 frequency bins of 
successive chirp signals. 

7. A system as claimed in any one of Claims 2 to 6 wherein the frequency of said 
baseband signal is related to the time relationship between the periodic chirp signals and the 
intermittently modulated data signals. 

8. A system as claimed in any one of claims 2 to 7wherein five successive chirps form 
a frame of data, each frame having a base chirp and four successive chirps, the timing 
between the start of the base chirp and each of the successive chirps indicating the digital 
data being represented by said frame. 
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